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(54) SERVICE PROVIDING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide the utilization of 
service only to a user who has a legal right, minimizing 
the burden on the user and a service provider. 
SOLUTION: When a plug-in 38 of an internet browser 31 
is started, a verification program 1 5 in the plug-in 38 is 
started, communicates with a program 32 for 
certification and performs user authentication. A 
certification data generation program A36 of the program ,. 
32 cooperates with a certification data generation 
program B37 in a token 33, calculates based on a user 
inherent information 16 and an access ticket 13 and 
communicates with the program 15 in the plug-in 38 
based on the calculation. As the result of the 
communication, the success of authentication by the 
program 1 5 is limited to only when the three of the user 
inherent information, the access ticket and enciphered 
contents correctly correspond with one another. 
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?W (Netscape Navigator — 
*~y hX^r-7°- 3 5i-^->3>XttOiSI-f) 
SEE'7*-*tfctE;l'-7 v > 1 5 tm^-fufyhZ 5 
i:*-f*{bLT7'7^7V> (P 1 ug-I n) t^a- 
;l/fcLTJB*^f£Mt-ot>TM^§ 0 Lcf, 77? 
■iy • ti/a-;l/t{i^>5-^-y hT^+foltfil* 

a-Hf£»fL^T-2^7°©*iJffl£^-ht3C 
#T*#S„ ^>5-*-y h77 7ifW#-hLT^ft 

it). a-1f©&#©^X7\k£^M-r3Ci:&<, 
- A PX |c if t i^x- 2 £ 7W#- h * 5 

[0 0 4 3] #flMiJ©i§^©fTL^T-*^7i:t;i 

^mtgnrcoyf-yy 3 4%mu -ry*-*? r-7 

51ftltP»nTi/^7°7^7V>3 8*g!LTn- KU j& 
i&l-So %%^ttztvf-(y\t, ^SE;b-^>l 5^ 
SKb, EB^ffl7°D^A3 2l;:ffi8IfliT-**B5!K 

> i 5\c£Qtmtff£.shLrci%r£t\cim%7°v7yl>3 

[0044] iiB^x-^^SBa. mmm-fu^yL, 

3 2{i7^-trX9 1 '7-'y h 1 3 i:tf,IIx-^4^7°P 
AA 3 6*#tyV7 h'7X77°P77A-C ; fe»5, a— tf 
©/<-y^;l/3>bTa-* (PC) ±T'i)ffr5o h- 
7 > 3 3 aif>IIr-^4fiic7P 75 A B 3 7 ka- >fH 
*ffif«i 6i:*^», 7p-7(cj;?.F l ggpttft|©a^ 
©M^^*1"5m-F7x7 (JXT> K^y/VN-H 

P-WfrfPSii, ^X9-FISEt4o^5^X 

[0 0 4 5] $fc, a— iftttKffia- IfH^ltffi^iP 
5AA, Bjb^A&nSo ^<07P^A«, 7*7 ^-f 
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y 3 8 ^(Dmifr-f-y i 5 twmzfi? iub<Dt><D-e 

;iP>txSh, 2fcMLTitW£fiV:i- 
^©#MPJltSIlEBSx-£4 5%£j?TtSo COW 

itm& k. 4 <o a-^'HMf m 1 6 swawcw** 5 1 m 

t»lfi*-/U KS?T*{S»Sftfc I C ^-y fit ifftWKl 10 
m^^-alts ftlPPO 8-2 8 4 4 7 5^© rsg*§ 

[0 0 4 6] IjEBJx-^»l/-f-> 1 5<D{m*lXT 

[0 0 4 7] 1 . IIBHx-^^II;l/-^> 1 5 tfilCtt, 
KSfffS^tx-* (KEIr->4 2) fcjfiftsn* 

jiflr-^ <Mt<i) Am^ntt^o mm-?-*® 20 

BE;1/-^>1 5(4, MIS^fSx-^^OWLTa-^ 
m. L fci§£K8l*f7 D f=y A 3 5 K 4. *9 0f ^{b£ nfc 3 
[0 0 4 8] 2. Mx-^ltfE'b-^y 1 5 4HC&, 

mm z^zr-ztmrnnz sof - 2 

#'iIA£ftTVSo fuEWx-^^SE^-f-V 1 5 (4, ftfj 

esfix-^^WLTa— fftjaseu a— «r*»& 30 

^-gfb^^f[cH^7°P^vi, 3 5 £4: t>Hg^b*ft 
[0 0 4 9] Jife 1 , 2<DfFffltC:fc^T, SM-r-^*^ 

[0 0 5 0] 3. ra-r'-^^iE;l/-f-> 1 54HC&, 

[0 0 5 1 ] 4. SEHJ§T f -#1£iE;l/-^> 1 5tftf4, 50 
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gftts^x-^sA^ftT^So mmT-zmi 

)\<-*y\ 514, MfSjMfSx-^^DttibTSLISfJiia 

^fL*n/cnyr>^3 4%fg^LT, a— ffcfOTpJ 
[0 0 5 2] 5. SE^r-^ftiE^-f-^ 1 5(4, Bg*§ 

IXSnT^TfeJ:^. KEB/lx-^IE;!/-^:/ 1 5 

Si:bT, fi^o^7i3 5fc4f3Bf^{b£tifcn> 

f>^3 4^u 1 a— »ftf!iMBiiia««-e3> 

[0 0 5 3] 6. SEWr-*tfcSE;l/-7 t -> 1 5 {4, flHI 
fb£ fife 3 >x > y K ttfc L fc^flr- * fc£ ttE § . 

3MfSr-^iiB|^fb?nfc3>r>^©fti[c 

fflA^nT^TtJc^o 1 5 

t4, S»«ofcMe^-r-*fcaJW***^Lfc« 
a— tfltjMfsU a— »f*»5iifl|*»tJBiSo 

^HtLT, S^n^A 3 5 4: t)Bg^fb* nfc 3 

yy-yvzmmzo 

[0 0 5 4] ±f23 7^6©fFfflfcfc^T, fifix-^ 
nfc3>x>^3 4{4iEL<«%?n, a— tfl4^n> 

®Rp»fli«i{4H&^k*nfc«€«*ts^-rsfci&o8[€ 

[0 0 5 5] ?T, ^O^JTM^fcHfTSiJffilSftjT 
t4, a— «f@W1fffi (a-if<DSIE«) 

<km>]s-?y it 7 >? «xXttBKO#WM8 £ SPJ^'- 
^»b-^>^?>jM{f$nfcx-^t%A^bT, M 

if- *£ff »t So 

[0 0 5 6] ^niC)hfL*^©1f®(4, a— lfH#M 

fg i 6 t7^-tx»^if.iiE©#iittig 1 4 ktfs^idtt 

ilT-SS^(cfe§o H©iiT*t), mW? t —5'£!$.7B 
9=7 L A f; B lia— »f H^fflfffl 1 6 tfEWx-^^H^ 
-t^> 1 5A^jMffl^n^r-^4 2tcin^.T, 
X^-y h 1 3%A*l£LT3i{fx-2 (ffi^r-^) 
4 5^Itg-fSo C©ffi^{4WT©1t»^o 0 
[0 0 5 7] 1. 7ytXf^7 M 3 £©rL-+f' 
HW'fffg 1 6 ^7^-bX«^l?>iI©#m'fffS 1 4 tlcM 
•j^Tl+ff^nSf'-^T-feSo 
2. a— (fBWUMBl 6^mtK7^-tXi-y-yh 1 
3^p», 7^-feXiW8WE©W«flHIIl 4*tm-r*C 
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ttt&%< tmwmmc^mx&Zc 

3. E9!r-*4J*:/n?7i»AfcB{i, a— FH*t1t 
$81 6 tT^-tX^y b 1 3 fctflEL^SS^fr-fr© 
BP"£, UWiWil 6 £7^-trX:Hr>y h 1 
3 ^©iELt^B-b-Br^A^^nfc^tRgoT, IE 

[0 0 5 8] &L±lc£*), a-+f'«$,6^Ci6a-+f , EI 

U 7^tXf^7 h 1 3 £a— 9*H#H!f$fi 1 6fc7^ 10 
^ft<fspJ*^-rS3.-if 1 6 bit 

[0 0 5 9] £fc, a— FB^flNB 1 6*roO@ti 
?gfrP>fc5fc<0i:U 77-bXf-7-y h 1 3©{MKBB 
L T JB ^ 5 H^fifS i: , n-if tfjlfl 7°n 75 A K fcv * 
Tffl^*0Wte$BfcfcE3'JLTffl^5£i:feTtSo fi 

Ls 1,777^X^7 MM 20 

KJBV\ 8»MI*a.— tffflAOS^B^tliffii: LX h- 
i?>3 3rttf'tALT*5<*aT'fe§o £ (Digi^teT>7 
-fcXf-7>y h 1 3£7*-feXSteffifEO#fS1S$B 1 4 

tJie^Ma^7o^aA^gf-»T*t* J: ^ t-rsc t 

lei; 9, iKB«Tf*Sa— >f0#1fffi 1 6*85?BK«t3 
fc£3;7?-feX^7->y h 1 3*tf-»f5<:i:tfRjfi6i:fc 

[0 0 6 0] ^lc=!;0*fte%*^t-Q^T^»iJtMiJ 
LT^-TSc 121^^1, -fy^-^'y h7'77^ 
3 1 i:7°7^>3 8 t|POT7°n^A3 2 11, a- 30 
tf©ffll>£ftlM£3 0 (PC£3W±7-7X-r->'a 
y) ±©77 •Y*x.7-7u95L.bLXimtZC.£ff 
h-7>3 3KOlrvrt»WffllfcV7 h7X77 
D 7*5 A i: LTUSt LT i 1/ 3.— *f %»gij-r § fc 

sc ^§t»ii3 oic&mnmzyrtft&itGtz b 

(IC*-F, PCA-F, 3p-F») *0f 
fflfSOtfSSSLV,, COBS, I C#-F©«fc5&J*$ 

[0 0 61] -f >*-*«y h7v7+f' 3 1 Tfllfflf 3Bf 

mtzntc^yryy 3 4 it, %v hy-^CD-R 

OM, DVD, 7P7 l^-x^X^OfStli^ffl^ 
[0 0 6 2] a-+f*M>7-*-y h757^P»H|^- 

ft* nfc 3 >r y y <o% m*m$.? %b, << 
h7yvy'm^t2nr^yTyv<DT-$$'{7°z 
st, ^©x-^^-r7°tMawt^tiT^S7°v^ 
>«SLTn-Ku sunrso so 
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[0 0 6 3] 7594ViflBtotZ£* #7794** 

[0 0 6 4] a-Wt^ft^nfcnyr^y 3 4*fiJ 
Sfcfttli, a— *f*A5atcfgff 2ttfc 7^ -tX 7 
^>yh (M1WIS) *ftff-r*jfi«««««. a- 
•faMIBP cfe5t/^±7-^xx-i/a yticjyx b 
->i>i£ftrcmmyvyvL3 zic &#Lfc77-tx 

I CA-Ftc&ASftT^Slf-a-fcifi, I ca-FfctU 

tap cfcsi->i±7— >xf— ytsat^o 

[0 0 6 5] |EBJl7-7£«7n77AA«, BE^r- 
*£$7°a7*'7ABi:t8WLT, n-— tf H*ffif fg 1 6 b 

77-tX?-7-y h 1 3 £icm-3^xam%fti\ %<Oii 

WKM^x7°7?jy^<Dmm7°u97L. 1 5 tmm 
[0066] mmtm, ^setw^a 1 siczm 

HEtfjftEtrrsoa, a— FHWIf&i;, 77-tX^^-y 

T^§if^cpg§o a— 9*@W1itf8&SWi77-fexf- 
>rv b<D—j;tf!KifX^rci£-e?KltmM:ltf8$iLm\ 
[0 0 6 7] 7^-trxg L ^-y Vftizffii 

*ni.o BP'S, 77-tX^^'y hO^tcSLT, f#£ 
©a-fffla-fBIWIffl?n§„ 7^-feX^ 
-y hft^tc^ffl^n^a— Vmtiffimt, 
4fiK7*a^5A»cJ:oTftffl*ns«WE3.— *fHWHMH 

[0 0 6 8] tfc, 7^-bXf-y>y Mi, #S©7^7-f2 

5 A 1 5 tt z: <0 7 * -fe X«tS^SE<D#St1f ffi*BK-T S 

t, i: ^ a -3 fc^fSflfs &set°d a 1 5 mm t 
«t 5 t % wmm t tts.^ £#[S l t i/^^ o terns 
ict, mmti8.V]L%i\ 

[0 0 6 9] 7^^7,^y bit, 

&*&l%.X^Z£bfrC>. by-t&ftLx&m? 
SCfctfTtSo 7y*X^7 JJlT 

[0 0 7 0] 1. 77-bX^^r-y bim%£,X&<0, 7 
^•feX^-y hA^fr^nfca— »f*A 0E«Ett, 7 

fiF#) fcltA !! K7^-feXf-7-y h^ffl^T!IBH7-^4 
#«K*IEL<ft»S'escfc#T'£3o fof, 
OgHitf*"; h7— ^*JSKU ffl<D3-+fcD7^-b 

*?tAnfti/^t), ilcD77-bXf-7-y h^fiJffl-T^ 
[0 0 7 1] 2. 7^tXf^'yKi«f.(«$3> 
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$££•£5 4 5 frSB^ilfiJcir 5 <: t it^mx&Zo 
[0 0 7 2] HfififflJ 1 Xit, T^-feXf-^ -y h t 14*© 

s i c»^T4ia«n*r-^T»*o 

[0 0 7 3] 
[ftl] 

(1) t=D-e+a>0(n) 10 
iS+OE^tt-T^Tfflft-eftt), tTFfcSto nttR 
SA (Rivest— Shamir— Adelman) 
i£ft, Bp-£+fr*#&-o©jgft P , q©«T-£S (n 
= p q) o 0 (n) Iin0*>f5— ft, IPS, p- 1 
q-l©«T"feS (0 (n) = (p-1) (q- 

l) ) o elia-ifH*ffl!IB*SU a— 

try h®m?%fr%7?*xMmmmmm*£ 

U j£ftn©&fcT?©RSA«i?B»-?£!K S2Wc 
to 20 
[0 0 7 4] 

[ft2] (2) g c d (D, d> (n) ) = 1 
dCIf, gcd (x, y) tt-ftx, y©Jg*&Sftft* 
gf 0 S (2) £4oT*S£nSttW4, S3£$ffc 
tft E tfEfc-fS C *«E-T So 

[0 0 7 5] 

[ft3] (3) ED mod 0 (n) = 1 

[0 0 7 6] a> it, nfc4tf e£ft#LT£2:SftT'fc 

nh^ite(Di"fn^-y5t>m^^^, zvm 30 

tf^K-gtb&t^ 0B^L&l,\) 4?fcS#>So co© 
£#>*©-$J fc LT, -SlHltt/ v V>a MS h L 

[0 0 7 7] 

[ft4] (4) co = h (n I e) 

[0 0 7 8] -^fttt;vy>'3.Wfti:t3\ h (x) =h 
(y) ZmctmmZx, y*mii?Z££tmL< 

S/a|?Sft©Mi: LTv RSA Data Securi 40 
ty Inc. tJ;5MD2, MD4> MD5, Jiilf 

#B*»Bumc4.3JlteSHS (S e c u r e Has 

h Standard) tf&5ftTl>£= 
[0 0 7 9] ±f2©!M4ncgftfcftti:i5i,>T, t , E 

SilfnHiWit*^ StJOD, e, o>, p, q 

*s<fctf* (n) a^-y-y h*fwrs«ify**-rs#w 

[0 0 8 0] H3t, a— ff*»Sft»li (PC&S 
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wmmztixist), n— * - k u - ^ 3 9 h - ^ 

^3 3^SALTfiJffl1-5o ? h^7«>if3 

i, zt^yyy, wmmfuf^hit, ttwi3o±© 

T^-feX^-y httHHl3 0OE1tlHl*tia**nT 

y-y h^jfoa-ftf, mmt^titcuy^yy^y 
i^^^yiciot^^^'y h^^-f 3 l 

±fc, 3-y h©^©«f^g^2ftSo 
[0 0 8 1] I2 4£#!SLT2 P.JcHi6S#J llCD^XW 
ffltSttW-rSo H4fi, *£§W©ftMU ©Wl&fM-JI 

g|5 5 K ^BEx-^fBfigP5 2, SLft5££gB5 3, SLft 
ia*g|5 5 4 , (ftb>->*) It^0P5 5, 7 s 

-*#«ai55 6, ttHHr-*Sfl»5 7, aiiSKi 
as 5 8, *54tf&SEg&5 9 £T?«jjESft, ^^0^7 

A3 n^/a^gP6 nc^js-TSo co^j-ea^ 
t>\ >£mc&vr&n7u?7i±zmE>\<- : }-yicW£ 

2#Xt>£l\ Sfc E^ffl^P^7A3 214, Sflffl 
x-*g{ggP7 1 , 7ytX^7 r-fEttgP7 2, gl 

wmmi zts&xswmT-ztk&mi 6 txm^n, 

h-*?y 3 3 tta— tfH*HHiaE*»7 4fe«ttf»2» 
W3B7 5i:7-«fi!c£tlSo 

[0 0 8 2] »flMco^TK9rr*a WT©KW 
tc&ttSWi, f^T«ftT-feSo 
[0 0 8 3] [Xf-v71] : a— tfW>^-^--y h 

t, yy*-%v h7^^'itm^{ttnrzayi-yy 
y-?*%x, zvT-zzjyimmmz 

nx^Zf^fJyZMLXxn-VL, eft-TSo Mfc 

tz-fyyyyimmzt, •f^yyy^vvm.fr- 
^> 1 5^£-%±#£o n<Dt^(D^yv-yytit=L- 
*Ti$4y*-%v v^v^^m^xmmr^^^ 

B, M-r^-F+i^>r-Sif) Xti-ifc 1 ), Java 
[0 0 8 4] [Xf'v72] : 77^^©^-^ 

>i 5(4, T-fftMBias^xBBmtiztirc^yy-y 
K E ^Dmt, ^n^nT^-tx^^-y h&imdBtt 

tifc^yf-yyizttMLxmin-ztix^z&iDtLxm 
T-^a, ^mtinfz^yf-yyizimLx^x^x 
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t>\ s tvgmtztitc n >x yv Kim l 

tea t>fr e. «fc $ tc fflfejA* nr t ^ c k tfg £ l 
i\ mz-tf, i-smir-fa, vBmthx ^ y 7- yv<D 

[0 0 8 5] [Xx-V7°3] : ^liE;b-^> 1 5 

», SA^jSffi 5 3 T?SLft r LSLftlEfiBB 5 4 

ftttU 77-feX^r-y M^MI (E, n) klMr 1 '- 
*K E fcJ;tf&ftr£ffl^T£{§x-£ (ftU^) 10 

[0 0 8 6] 

[ft 5] (5) C=r E K E mod n 

?vlsyisct7>?-bx3->ry \-&mm&%. (RSA& 
ft) ntt, ttWr-^4««lli:SHi*n*o COffitB 
a*r^*nT^«fe«>» ilfiOJticg&Sffikft 

[0 0 8 7] [Xx-y7°4] :|EKffl^D^5AT*a, 
»b-^>*^^5.n/c^-^U>v ; Ci:RS Affiftn 

fc^^SEfflx-^gfigPT'^L, mm?-* OX*° 20 

>X) R*W"F©«fe5tbT4JiR1**o £1\ SUMS 
ST'fir^-bX^y hE*»7 2fr5>, R S Affiftn 
£*-tcLTftJS-f37^-tX^r>y h tfcftHU R 
S A&ft n <Dt> kT\ it 6 *^fr Hfifffl R ' 

So 

[0 0 8 8] 

[ft6] (6) R' =C' mod n 

[Xf775] : $ 2 iftHSB 7 5 tt, 3L— tf S^ffiE 
ttff 7 4 fc£ffl«nT^Sa.-1fH*rtil« e M#U 
5£ 7 *Hfr LM^»$S S £f#S o 30 

[0 0 8 9] 

[ft7] (7) S = C' mod n 

: *LT, aB£r-*£j£SI3 7 6«l!l 
*3ctt>'S2jt»g|57 3, 7 5fr£>*|igfif$BR' fc'itfM 
^Iffffi S S 8 OtW*ff V^SEW-r-* R £f# 

So 

[0 0 9 0] 

[ft8] (8) R = R' S mod n 
EEH£x-#Rfct, fcijEA—^fc&MSnSo 

[00 9 1] [Xf7^7] : 1 5cDgLft 40 

5 8 ti, E^r-^SMffi 5 7 T«LfcE 
BJ3x-*R£Iftf#U SL»fEffiSB5 4Ci2*£n-a^ 
SLftr kfc«fc?>, S9©ltS^ff^K' %i§„ 

[0 0 9 2] 

[ft9] (9) K' =R r" mod n 
[Xf «y 7° 8 ] : telESC 5 9 mfH&ftxiimS^ 
5 8 TftWLfc K ' 7 £ -fe X«$lMO#SMf ffi-?£> 

IL<77t X jS^SgEO^ftflfil-efc 5 D £ 

£$£nT^si§£-»c«, k' =Ktff$.*)iL-3irfr>& so 
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S 0 C^tfj^aTOfrk^jbHi, COK' fcEi^Tflf 

men, mmm&i so9 7 9 6ftH©#tt*fli^«c 

[0093] [Xx -v 7° 9 ] : ^Egp 5 9 T*<D&tE#IE 
[0 0 9 4] [Xt'^IO] :ffi*t/^g|56 ltt, 

[0 0 9 5] C©«fc3l;:LT\ jESftftfiJ^frTSa- 

©f«$?frs k»rs £ a ^ts c t t\ ti^^n 

fen >x ^-yw^iEOT^K <* C k So 
[0 0 9 6] ^Wt'li, Bf^b^nfen^xy^ 

«, 7^-bXf^7h« (E, n) klSEr-^K 

■Tiatc, Bi^b?nfc3>r>^t±, 7^-tX^^-y 
h&BMI (E, n) t§IIr-^K E k, Bi^fb^n 

[0 0 9 7] 3>x>^*ft(iaKTBf^fb^nT*3 
D , B ISE-f - ^ K F £ ffl ^ T IE L < miiimT t S i: , 

aftam^sffi^atTaK^aTc-rsctA^T-t, c 

^So 

[0 0 9 8] S^ttSitJffifeSfci&tB, ISflx-^ 
K E *^-1ffC{±^gt^j|tT*#S:l/^ 5 tCffl46E*tl 

-To 06"Ptt, 0 5k(p[«^, Bf^fb^tifcnyx>^ 
a, T h£Mm (E, n) k^Er-^K 

^fb$nT!/^o 06 -Pit, KSEr-^K'aaKpKJ: 
DH&^fbSttTi^afcoki/r^i/fco 

[0 0 9 9] ftiE^-^XDr-^^KSPtt, ilcOHi^ 
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•fe^yyMjwa (e, n) t. 
©bet-* k E %fflt^TttaE*ff t\ ie l < 

tA^tlKftSo 10 
[oioo] ccm n^r^y^Iffif-?^ 

[0 10 1] Sfc, 3>f>7CltWiI«I 
**»6«**nTfe0, nyx^^ttfcHt^ft&i!© 

£©*£H, IEMiT-&3£W»r£tt7-di^:©#, 
-r > c © a yy- y v Jtm i^t+J-- tr x£M£-f 5 = 
[0 10 2] WT?tt, HStWUCfe^TWBLfe«ttE 

^-f-xD^BEgp^fcitsMawSfiK^as-s 1 1 
©fptiMsas 5 9 1 ^mmm^M 5 9 2 5 ± 5 & 30 

«BSc £ L t fctf, C n fc Pi e. f83f3<IIE«ap 5 9 2 

[0 10 3] (1) m&5 9©<#fi£#iJ© 1 *EI8C^ 

2 t, J±«SP5 9 1 £*fTU «3fSffii2ttgB5 9 2 Kit 
iEWf- 2 i: L THHft L T l > 3 JHftffi A *f B'lt L T ^ 

§0 ^E3C5 9s\<D\tiKit, mmzfu f^u? 

^iLfcffi^-^A^^tlSo ^©A^nfctiEHJl 40 
r-*A' »Ii#^tt$5 9 2fcfEttLTV3ltllft 

ffiAt%j±«sp5 9 1 T'M-rs 0 it«©*eii, -sMt 
wzztircmcit, m^/m^e n iczes 

[0 10 4] C©fl}#©lt^ Mtfflf3«gP5 9 2tf2 
H LTl > SHBfiHiS A ^7°D 7v A/$#t& E\z£.-oXmL 
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zm^r, mwmrnm^ 592 icmmzmtmt l 

T> AK-SlfilttWRh 0 fcfifiLTl§5>ft3T-*h 
(A) fctBULT*^ ^!IgP5 9 lCA^ftfcfiEfl 
x-*A' CMLT, -^[RlttH^h 0 &ttl/£tS£ 
©r-*h (A' ) fc©Jttt*fT5*5fc**itf«fci#\, 
C © J: 5 KlftStS ' t X\ 7J- W#ffilBM^ 5 9 2 
^IB'HLT^SMfffih (A) «jnfttLTt, 
h (A) fr5A*frirf SC£ttgL<B«|-efc5© 

[0 10 5] (2) I^IEgPS 9©^0IJ©2^H9^ 
fo -©«^iJTii, «ISEBP 5 9 m^Ffif IHtSSP 5 9 

2 tt6iSP5 9 1 t'mmimvs 9 3 w 

^fffiiaiiSP 5 9 2 ttifP^r-^i: LTWf LT^^W 
ftfitAfclHttLTi^So ttSESP5 g'xOA^Ktt, SEW 
7 p ^ 5 A A^S §fl L fcK^r- 2 , § l#-»ttWE"r- 

- ^ t> mm^u^ l feiEKx- * # a* ^nso 

c©A*?nfcaEWr-^A* t, m^rfiWBtiSB 5 9 2 

icmm l t i > 5 fflft fs a t *it«® s . j±«© 

[0 10 6] ISfiic^J 1 tUfiltc, -S^ttMSJh 0 % 
[0 10 7] (3) tft3EBP5 9©<8j£0J©3*H1 OK 

c©«ijs«nfti, «n tm«K^iigi5 5 9 

fi, ffi#f(fB'lgP5 9 2 fc, ttK95 5 9 1 i:**-T§ 
t>\ W^P fiSISSBP 5 9 2KtiJ(B#fiii:LT«^«K*f2 
tlLtVSo Wlfig^ll fcRI*fc, A^^nfeSE^r-* 
K ' £ , ffi^fflf B'BSB 5 9 2 lc| B'K L T V > 3 ffiff ffi K t 
*it«SP5 9 lT?itt5[-r5 0 Jt«©«SS, iEStW^* 

[0 10 8] (4) tftgE8B5 9©»£0J©4*Hl UC 

9 4^SLTW 0 ^!iEgP5 9^©A*t(i, EH^7n 
A^ LfcMx- * , § t HilSsIx- * £ 

& assb** t mm?'- * & xfi * n s „ c © 

A^J^nfcil^x-^ K * 4nfitt^S§P 5 9 4 

fc^Tfet, K' A^©7ifi'lt^#oT^5^Ho^% 
^*-ri.fe©t ? S2. 0 WIAtf, HISMtS I S 0 9 7 9 6 
£2©£i£*ffl^3c:£#t?£So ?i:fttt^4gP5 9 4 
■e^fitt©tlSt^-rSi:, TCfittmV 5 9 4tt« 

#/gjsa&6 1 cffl^aK" *«u *^/«*»6 i 
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[0109] mmm 2 ] ^ic^m^mmm 2 k~d 

gg 1 1 KckoT^^nfcSEWr-^^SEfflr-* 
f-^T$SCi:^ BEH^x-^^IiEggl OtD&OBblt 

<DT*&ZfrZ ~) MfiKLT, IES I> £ £ £> 
[OllO] LfrU *Sfc0!!l©J:-Mc, fEBH-r-^fr 

D> lE^fcttWCSSfc^fctt, IEL<tg^M#jL 

tffti^ttt, aHtttjasnfffc, ^-ex^a^t 
s d t # v % a f 1 1 ^ is n i c % 5 f£ it t? fe s o 

[0 l l 1] HJfiffl|2-et±, C0J:3£fc!E$«>£i/MBI 
t^5mmm^Zt>\ ctotkMiil-i-yicli^Emt 30 

■trX^-y Vtkfflm (E, n) fcffiBEr-* K E 

y 7 Atcgff U tEBJ!7°n ? 7 A JafciEUHr 

[0 1 1 2] 01 2tt, mM&l2<DmsS.W^Ltci,(D 
■p*5o HI 214, @4fr5fcSE35 5 9*fc< Lfcjftdt 

[0 113] S&fffcovtfc, HSfifiaji T'IBBJJLfc©*: 

ii^CSaii^fT^o fiTF, [7.7^y7°8] filRlco^T 

[0 114] [Xx-y7°8] : Xx-y7°7tCi;0^IE;b 

5 8 T?twift k ' ^a^aii Lxm^/mm^ 

6 1 'Njg-To 

[0 115] [7.7-V79] : tt*§/^*8B6 1 1$ 
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L^«*t«fc:fc!5, Hf^fb$nfc3>7 1 >^A^IEL<« 

Bf^fb^nfc3>x> i yBiEb<a^$tia^ 
[01 16] [ussw 3 ] -ogic *mi<Dmmm 3to 

&;g,7n hn^ffl^fc^T-feD, HMO l ©08 
(b) T*Lfc^gB0*f£g**, BSEgpoMcfflL 

^LT$5 0 Ell 3^*5^T\ 8 1 ttWHffittffi 

[0 1 17] Bf^fb«n^3>r>^0*fiKtt. Hf^ffc 

[0 1 18] »^£Ot>T3iWra 0 WTOI^HJ! 

[0 119] [Xf7yi] :a-Wy3»-*'vh 

t, <<y$-%v hf^witmmtztircayT-yy 
■r a 7°^ >3b^»-r 7°^ 94 y^vmtfr- 

i-y 1 5?b^±A^o COi^OnyfV'yiti^- 
W^-^? h 77^1f*5ibTf ijfflf 5 <fc 5 at 

Ms >\4rt—Y*3i*>hl££) X*hifzK>, Java 

[0 12 0] [Xx-y7°2] : 7^?V 
>1 5(4, x-^^|g|5tfc^TB^fl:?nfc=i>r> 
7A^77t7f^r-yh« (E, n) *IR0WU 

7ytx^7 h^atB«aB5 1 icigffl-ra 0 

[0121] [Xr'y7°3] : ^c, ^SDlz-f-y 1 5 

sj&£j£a5 5 3 -eas r uasfeEttSP 5 4 

^^U>i>'Ci:7^-tX^y'y h^ifflasa (R S AS 

ISO ntz, mm^-^^mizmmir^ c©*^ 

liEBOT 7a ^ 7 A A'il-T lEWx - 9 it, ?*UyVC* 

MnOttT\ R s kt§n*m^Tf$mtLrc$><Dic 

^5(4-fTfeS 0 

[0 12 2] [Xr-y74] : iEWffl^n^AT'fi^ 
»l/-5 1 >^?.iS5n^^+ U>^C fc R S ASSn 

>x) R*wT©j;3tLT4^-r5 0 s-r, siissn 
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g&T-ar^x^-y htettmi 2*^, r s Amkn 

[0 12 3] [7.x>y75] : S2 8SJRP7 5B, x- 
•tf H#tf $BE«g|5 7 4 lCfeii£ftT^3x-Hf@#|f$6 
e M# U S 7 *Hff LMtKI S *H*„ 
[0 12 4] [Xf77*6] : ?LT, SEWt-*^ 

7 6 afg 1 *£xm 2 7 5 1? s^mma. r • & 
«fc tf nftflj* s *t#T, s 8 vmmzfi ^mm?-* r 

£f#S 0 SEH^x-^Ra, fcSE{ttl£jiHS£ft5o 
[0 12 5] [X7-y7°7] : &SE;l/— ■ 1 5 0^|iE 
gP5 9a, gfilbfciP^x-^R^Mib, Si 0<Dff 
»*fxt^SSUMEtt»5 4fcEB*nTV^a»r t?w 

[0 12 6] 

mi 0] (1 0) r' =R E mod n 

[0 12 7] [Xr-y7°8] :flC^/aj^ffi6 ltt^ 
BESP 5 9 6 IM^® K Z^m. <9 , r - * #«8B 5 6 ? 

mmtifc^mt^y^-^y h 7*5 Sift <fct> 
[0 12 8] ctDioK, &SF>-f->-eaa— WiE 
[0 12 9] JJrifgl ft^LflMST^tE^-f-^CD 

nfc n >r >y af£T* fe ffl^T? * 3 c £ ft o T 

(12) F ( x , y 

nliRSASK, D(i7^tXf^r7Hm etta 

[0 1 3 5] HI 4*#^LT*e.t*HfifiWIt01/^T 
fc^tttofcaVf Sll 4<D£¥5h Of D7 
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HKfbt-D^Tj , n?m®mm¥gftWM$ffl% c 1 

EICE Technical Report) ft$g-tr 
+ a'Jf^, I SEC 9 5-2 5 (1 9 9 5) ftM 

sntvSo V7h7x7e^i£J-;W^ ttSE;l/ 
-i-y tm^fu A fc % 1 F 1 7x7T«fiSc 

10 if^PCt-Ffcitfl Cfc-K^MftsE-fSCfctf 

1 ocDm- K7x7?«j£-f 

[0130] [nsfifiaj 4 ] i%\zttm<vmm 4 co 
•yTYSiit^T-tSo cnwttS'jffiiisstca, a 

h-^y^t^Jt^nTt^a— if©Sfti;lt« 
[0131] ttTTtt, WW»«i:bTfllffl»!IS*fflv^ 

30 

[0 13 2] *Hfi(Sff!|-ett, Jy-feXf-^-'y h t a^© 
[0 13 3] 

mi 1] 

(11) t =D-F (n, e, L) 

HSSMSF (x, y, z) «KSfflff»£UC<^H 

^rfiJfflLTSl 3 0J;9^i6Sc:i:^-c T -ti.o 
[0 13 4] 
40 [»12] 



z) = h (x I y I z) 

[0136] wmm-fuVvkz 2a, isiifflx-^s 

«gP71, 7 -9 HatSgP7 2, Sl?SgnP7 
3 J: tfSE^x-^^fiScSP 7 6 i: T'WfiSc^ h - * > 
3 3 ax— «f@*1»ffil2^SP7 4, m 2 JHfiLgP 7 5«± 

[0 1 3 7] M2tSSP7 2f±, R S AS 
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t Affile LTIE'SL TV ^ Wffl$iJ#fffBW^7 7 

Ifffg L olfeft *!pj£ U W€©»»iEU^W€Lfc t 
to*, f!lffliWWIHBL*JB2i(W»7 5Kit-r„ fg2 

71131^7 51*14, ¥>JJ9Mfm?g¥lJ£ffi7 7A^iPJfflWfflI 

[0 13 8] 
BSl 3] 

(1 3) S = C K "' el> mo d n 10 

tfctt, fUMMWR^i L 0!l*.tfi 9 9 7 1 2 3 
1 2 4 0 OOJ^&ffiTfe^o £Oig£\ iKDffi&fiJffl 
9 9 7^12^3102 4! OOSttl^C 

[oi3 9] v-*y*mmumim\%&i7&. 

mc*#*>. rttzf-'ry H2ttffi7 2fre>ji£nfc 
OSS, ¥!IMiHmm L OfitfUftOB^iJJ; & 

»7 5tarro 82 8tsai5 7 5 T*«, fUfflMfitisMS 

SI57 7^P)|iJfflSiJfflIfl![«lL%»?nfei:t©*, Si 3 
icgoVTM^fiffflS^stlJU SE83x-*£j3cffi7 6 

[0 14 0] HMUl EBJ3x-?4j& 

*y\ 5©aJW»«l»S»5 8T?tt, IPjjx-^SM^ 
5 7 Tgff LOT£r-£ R*Stf#U SLMEHSB 5 4 30 
£lEtt:2nT^5a»r S90lte*ff^ 
K' £!#3o 

[0141] IELt^7^-feX^-y h t lELt^a- 

fffcSftfcfcttClEoTx K" =K^0fi?, fcSEH' 
-f->l 50$Eg&£±!)IELt>£©W£jbH c £nT, 
it-exMJtiS. fOT*Jffl1*$fi L 0*iJffl»Wt 

7^Xf^T7 MB1SSP7 2tI2'li^nT^§fJfflMW 

mnL*&MLrctLTt>, nrnxn-v v t%®& 40 

[0 14 2] lUffl^fflUf^L^-exOfiJffllHTfeS 
k#fc(4, WlK.{ffiJfflS<Jffll1f$g L omt LT, 10 10 

[0 14 3] h-^yii, 0J*lf7lWK©KiBiffi?B 

fijfflfflffllf fS'PJSSP 7 7«, fOTMSPfflf* B L i: 7° D ^-f 
KHK4:*ltKtT, 7°yW KS«0£tf*ti/^t 50 
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l ^c*is-r %{mmm lt, $jj§MtPmB l £ig 2 $ 

[0 1 4 4] $fc, 7y^FSffii21iap©frfc*>K, 

gP7 7 ti, fommmm l o<i£R##j& h off m ttt> 
icmmmmimmzwMLx, mmwmm 1 2 m 
mm 5Kmt£?icLxt>&i<\ coii^-ta, m% 

[0 14 5] COJcSK, tCTyjSLfcflfiWTffc, f'J 
ffi»»»J£^ 7 7 t <fc t) fiJfflMffllffifa L -y * 

bfctiTfijffl»rt* l 2 7 5 tat* j: 3 tc 

[0146] [Hfififfll 5 ] o ttc*^oHMiJ 5 to 

0>Jt?&5o cc-p, #7**;Wfcfc«:H^»&Srr<:i: 
K «fc t) 3 >r>y**©* tTlifiJfflT-t&t^ & 5 

zct*m? a mi 5icmmm*mmLitv-\zzm 

^««fi«fi^«fi7>T-fT:-SflLSftai 0 0KA 
[0 14 7] oCT-fl^n^n^-r^y^ Klii, b 

a^etii oots^nfcxpe- (ff*2oo, * 

-f-f*iS3 0 0, 3>tfa-^ (PC) 4 0 0fT 

[0 14 8] *7°-fe;Mb$nfcn>r>^0«3fi%gl 1 
ssy?£f%mt£ titer- Z tic ftmttiZo lyy-y 

y\y m nyfyv o^gij^-r sfctoo^^ t i v r^ 
a (e, n) iszTfm^itztircmnm&GLx^z, 
mmtt nfcx- ^ «mi son»TBt^ft:^ n/c n y 

7-yy^.mciS^t?>o 

[0 1 4 9] HI 7ttHl 5{C*SltSS©«l 0 0O« 

i> 0 »fi7>f"tfr?>Offi£{I^«, tf'SfSlilOO 
O^a-t 1 0 1 £A7j£tt3o f-a— t 1 0 1 tiSM 

^ 1 0 0 0/S*;I/fc L < ti 'J >lc ct *) a— tf A W 
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^7>7;W@]g£l 0 2 fi, atB^n/£-r-^*n>x> 
VtLXWtL, • 3>r-n-;HH]S8l 0 3tA 

1 0 5^/rLTtfx^xn-^l 0 eSfdit-f-ft 
[0 1 5 0] ill 8t, HaSM 5 OftSE^H (7Phn 

/w ^^-To casern tmm<oim*G*z®mtmK 

[0 15 1] ^MU5t£>tf3 7^-feX^'y b t «3 
1 4tS^^T4^ni)f-^t*S 0 20 
[0 15 2] 

[»1 4] (1 4) t =D-F (n, e) 

m i 

nttRSAffift, BP5+#*t&-O0*»p, q©« 
(n = pq) o 0 (n) »n©*-f5Hfc BP 
p-lfcq-10»T** U (n) = (p-1) 
(q-1) ) o elia- »TH#«W%aU 3t-1f«fc 

iBfcTfctK S2*Sife-r o ££T\ gcd (x, y) 
[0 1 5 3] 3 (2) KckoT^SISftStefCa, S3 

[0 15 4] ZjBRPfflRF (x, y) Bffl8rtIff«3§L 

[0 15 5] 40 
OKI 5] 

(1 5) F (x, y) =h (x | y) 

aTH*ffl^T, mrnm5*mmimm?%o hi 7tc 

fcttS^BE/M^fUnS 1 0 4 till 1 8 Ttt 3 8 T-^^n 
§o tME/tt*J@tt3 8feM&5Db-^:/ 1 5 £&*tgP6 
1^49, ASIC (application s 
pecific: Integrated circui 

t) *Tf«H*n*ci:-e, a^oi«3i5aii^»b- 

8 * V 7 h ^X77°a ^5 ATfUS-T 5 C £ nJ^Tfe 50 
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/<«ftt4tt8A-K^x7T?I)SLTt.A^. Ml/ 

A 7-fc ;Wt£ nfc a >7 7 * 5 6 73 

>f7)"\7 ^Bf^ft^ftfcx- £ t U 
« (E, n) ^7^t7^7 h£Hg£1l85 It, 

Hg^fb? nfc«*t si k E ^^sE'r- * ie«gp 5 2 1, m 

HfH-TSo 

[0 15 6] C^ioELTfteLfcJMflx— £Cii, 

[0 15 7] E^n^vAOSiasa5 7 3*J<fctfSE 

iT$ft, 77-bXf-^-y KiEPROM (e r a s a b 
1 e p r o g r a mm able read only 
memory) §CfB1t£ttTV'>3o SSEx— £ii§fg 
Lfen^SKT^-feXf-^y M2ttSP7 2fr£, ttJSf 
^,7>7^7,^ f T-J h tfcgftU ISIIx-^§{lg|3 7 1 
^f.SWoftRSAaSnOfci:T\ Si 6*HfrL 
*Hfl!$HR' £f#£o 
[0 15 8] 

BRl 6] 

(16) R' =C' mo d n 

b- *7«I C*-KK.fc»>3gE*ft, a-^'smtfg 
SB'MgP 7 4t5J:tfll2!g»g|2 7 5*#U ^^nn> 
a - if & ISIIfflr- £ ttft -3 TS 1 7 ZMfi L 

[0 15 9] 
B&1 7] 

(17) S = c""" mod n 

f LT> SEH^7°D^^AOM7-^4fi!c0P7 5 fill 1 
*J«fctf3§2»JSa57 3, 7 5fre.*ISfif$HR' fcitfM 
^'Itffi S ^f#T, S 1 8 Otfjf *ff ^EWr-^ 

[0 16 0] 

[Si 8] (1 8) R = R' S mo d n 

il o £ LTf#P>ftfciEIE'r-2 R (i, 8BE/«^@ 
S§OEB^r-^S:mgR5 7fC)HM?n5 0 
[0161] 1 5<Da»5»S^a55 8 

7-^SfSgP5 7 7-§{f LfcfEHflr-^RMf 

S 1 9 ©fr3S*fT^£*f«K£f#5o 
[0 16 2] 

[IS 1 9 ] (19) K = R r ' mod n 

f^Tfc < <! tT% ti^a K^iEL < ftfcfr if a 
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mmKMmm6 1 izxtizn. m*me 1 -wm^ 
itt titer-* zm^mKzm^xmnL^yTyy t 

[oi6 3] fotiZtitcuyT-yvit. ti/Z)W—z 
t lt p c xmmntc k> > w& mm**— rv tmm 

[o 1 6 4] hi 9tc. *mMM<oy-v:zm&&W£) 
mmimM.ryTi-icmm.^nxis'o , mwim^m io 

K> s ffiM.ffi£X&mLtc*-?4iMt2t\tc3>f->y% 
$m*%1itb<07Z*Z*>r'y h*W.mx*Z?>£olz%; 
oT^5„ 019 (a) n>x> > y^B| 

mtznx^zm&iih-tyzy-vxm&mwfcn 

T^-tfxjfffigSt h-^fcJ&VfSi:, Hi 9 
(b) 5 C£^-etS£?fc& 

So 20 
[0 16 5] £©£5^ ^fiB^a, n:x-r>\y£l 

OOBf WeWHtft L TSffi L T ^ § fe frfrt> 1\ 

x^yf-yyiD-fu/U? (ifWf) a, ay-r^y^ 
-*yt\zkK)^.-^€t <Dm mm m mmmi 5ct 

tffl1&Zjb&. 30 

[0166] immmei ■o^^m^mmmQi^ 
^xnmtio ±.mi.^yTyvzt\zt>7*.Mthrz. 
®£tic-o^ximLfct>\ z.n&LH<D&%m£Lx, % 
mim(ofa&i-**>uc-o^ximum^{tzML, m 
mm mz wmt 3 c t x n y r y v m m l it ^ 

h- *s 2 o t-ss-t set xmmzn s . 

[0 16 7] 

[©20] (20) t=D-F (n, e, L) 

ssmsf (x, y , z ) «MSffi#«£Le<^=g 

[0 16 8] 
[©2 1] 

(2 1) F (x, y, z) =h (x | y | z) 
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[oi6 9] wt, M*m^xmMM6*msiicmm? 

ex^y^yy^v Z'm^ltztifcT-z ticft 
StU £HIMI (E, n) *7*-fe*f-*-y h£H«Btt 

[0 17 0] ^©.t^lcLTltSL/tSlffix-^Cfi, 

[0 17 1] M.W?u>f7L.<DmiftM&7 3*J«fctfSE 

frStU httEPROM (e r a s a b 

1 e p r o g r a mm able read only 
memory) mfczSMZtlX^Zc mfcr—* 

h t tnmvmnmhi^mu mm 

T-#§(§g&7 1 fr&Sfrtt-sfeR S AMnOtJ: 
T% Si 6^ffLtfH1ffflR* %#5o 
[0 17 2] h-^>ii, a-^@#rMI2S^7 4, 

> if - * frt> mmm x- ^ t fy^ftimm l ^sto 

- ^ >B#SiJ ^ fflMWTBUM hlX-oXl^Z) i§£lc®m tfdc 
V ^ C t *SilS L , S o T ^tl tf h - * > O m%fr 6 f U 
■fx^-^jll-o ±IE©«IE3b^«i b^W^fi, S2 2 

[0 17 3] 
[©2 2] 

(2 2) S = C f< "' e,U mod n 

fit, SEIE7D^A©SE^x-2£j£gG7 5««1 
fe=ktf^2?a»gP7 3, 7 5A^ffraifffiR' fe*tfa 
»t»fSS*f#T, Si S^W-W^ff^IEB^-^R^I 
So ccDJ;5icLTf#P»nfc!PJ!r-^Ra, &IE/m 

[0 17 4] ^|E7l/-x> 1 5 ©SL&am£gP 5 8 
t±, T-^Sfflg|55 7 TgffiLfclPJlx-* RMf 
L, SLSSEfSas 5 4 tfH'l^nTl/^SLS r £lc J; 0, 



20 



33 

a, iEssfttt^a^ffiotti-rc^jb^tfti/^o cots 

aa^P6 1 nx^^n, «^SP6 1 -ptt«wfl:**ifc 
r '- * * a m k c> r m % l n >-r > y t l t ta * 

"fSo 

[0 17 5] H&fiZtitcuyy-yviZ^ =r 9 J9)VT—Z 10 
£ LT P C T*fijffl£ftfc t) , Wfifi *PM-~r fH 

[0 17 6] u©HStfi»jTH±, K-^>£B#giJ*fS;fc-e 
TVS**, I C*-K*fflt^*«^ttrt»lC«PthW!llV'« 

[0 17 7] C<D£olCtZZ£r\ 3.—*fl*75-£X 

ft: l t $ o fc h l t fe , b# ng$ \t % mmzmfet § c t 

[0 17 8] *IBIitt±ifi©**ffilKIB^*n« 
«>©T?«ft<, flJAfcf, nyr>y©fJffltt, ffl^©fE 

fijffl-rs^^jifflTtSo was, ait©«fs», r 

-#iI{8IB> TC P/I Pfi$ft: < J:5iffi{I#7*>r©-9- 
[0 17 9] 

Kit), 77 -b xiltelSlI ©tf MMB ^ a-^BW'tt $ B 
cfctfT*, ftoT, 7nr7MIJfe, 
a— !fffl!lt> iooHW1»«**flSLTi3ittfSftyo 77 
■feXf-fry Hi, 1#;£©a— F H#fiN8i:77-feX«IS 

£ fca— 9 s HWf ffi*£q 6-T 1 7 7 fcx^ «y h £7 

-ex*JI$ (nyfy'ym) t£©T\ a— 9*14 

)W?HW § a-if H*tff« fiffli £ 7 * -b x«&Ef£ 

>f^* l o©Hg*§a-z?ng*fft:Lfcig£T?fc, P/tS© 
a— tfTclj" £ 7 7 -fe 5 C £ njfl 1 ft 0 , 

[Hffi©ffi¥ftl^] 
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40 
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im i ] *%w<Dimmmi&mz*?7u v mr* 

$)So 

m 2 ] mmm 1 o*««>o«b*^7p y * at? 

feSo 
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